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METHOD AND SYSTEM FOR PEER-TO-PEER 

WIRELESS COMMUNICATION OVER 
UNLICENSED COMMUNICATION SPECTRUM 

5 



BACKGROUND OF THE INVENTION 



Field of the Invention 

The present invention relates generally to a method and system for 
wireless communication, and, more particularly, to a method and system for peer- 
10 to-peer wireless communication over an unlicensed communication spectrum 
without routing or relaying of messages. 



Description of the Related Art 

Wireless communication is one of the most rapidly developing areas of 
communication today. A number of technologies and devices such as the cell 

15 phones, pagers, PDAs, CDMA, Wi-Fi, and Bluetooth, are on the market enabling 
people to communicate without being tied to wires bound to stationary locations. 

Among the existing wireless communication methodologies, technologies 
such as the cell phones, CDMA, and Wi-Fi require extensive infrastructure. For 
these technologies, wireless communication is possible only within the effective 

20 areas of infrastructure availability. In addition, infrastructure-based wireless 

communication services typically require paid subscription with considerable fees 
so that the service providers may recover substantial investments made in laying 
down the extensive infrastructure. Thus, much of the existing infrastructure- 
based wireless communication services may be beyond the reach of many users 

25 due to geographic and economic constraints or limitations. It can be seen, then, 
there exists a need for a method and system for low-cost wireless communication 
that does not require extensive infrastructure. 
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A method of communication that does not require extensive infrastructure 
is peer-to-peer communication. Well-known in the art, peer-to-peer 
communication involves direct communication between devices without the need 
for intermediaries. In particular, peer-to-peer wireless communication utilizing 
5 unlicensed spectrum can provide a basis for low-cost wireless communication, 
since there is no need to pay for spectrum licenses, in addition to having no need 
to invest in extensive infrastructure to serve as communication intermediaries. 

A well-known technology that employs peer-to-peer wireless 
communication over an unlicensed spectrum is Bluetooth technology. See, 

10 Bluetooth Specification, version 1.0B, available at http://www.bluetooth.com. 
However, an important limitation of Bluetooth technology is the range of 
communication, which is a distance of 10 to 100 meters. Bluetooth is mainly 
intended for device to device communications, e.g., between a computer and a 
peripheral device such as a printer or a keyboard, and, hence, the operational 

15 range of 10 to 100 meters is quite sufficient. Limiting the operating range also 
allows Bluetooth to avoid a host of problems that must be addressed by peer-to- 
peer wireless communication in a wider area. 

There are two basic problems that peer-to-peer wireless communication 
operating in a wider area (e.g., an area within a range of a few miles) must 

20 resolve. One is the issue of power, and the other is communication traffic 

collision and congestion. The intensity of radio signal decreases by the square of 
the distance from the point of origin. Thus, the transmitted power of a signal 
must increase by the square of the distance of operation as the operating range of 
radio communication is extended. Hence, wireless communication that covers a 

25 wider area must address the need of generating power which grows as the square 
of the range of operation. In addition, the wider the operating range, the more 
devices are likely to be within the area of operation, trying to communicate with 
one another. Thus, the problem of communication traffic collision and congestion 
is much more likely to be severe. 

30 Bluetooth avoids both of these issues by limiting its range of operation to 

about 10 meters. This limitation, however, makes Bluetooth essentially useless 



for most personal communications, since there is no need to resort to electronic 
devices for people to communicate with each other within 10 meters. People can 
just talk to each other. 

Known in the art is a wireless, peer-to-peer, capability addressable 
5 network as disclosed in U.S. Patent No. 6,069,896 (the c 896 patent). The '896 
patent, however, is directed to and limited to "capability addressable network". In 
addition, the '896 patent discloses no collision avoidance mechanism. Thus, a 
wireless communication device in accordance with the '896 patent cannot provide 
effective communication when a multitude of devices are communicating within 

10 the same area at the same time. This means that the range of operation must be 
limited for the reasons discussed above. In reality, invention according to the 
teachings of the '896 patent cannot be effective beyond a few hundred meters. 
Furthermore, the '896 patent discloses no power conservation mechanism for 
peer-to-peer wireless communication. As discussed above, the power 

15 requirement and management problems are critical issues for medium to long 
range wireless communication. 

Power management is particularly crucial issue for mobile or handheld 
wireless communication devices, since those devices typically operate on 
rechargeable or disposable batteries. A key issue in power management of mobile 

20 wireless communication devices is relaying or routing of messages. Most existing 
wireless communication technologies include methods or protocols for a device to 
relay or route messages which are destined to reach another device. In fact, for 
these technologies, much (often the majority) of the power consumption is due to 
relaying and routing activities. Hence, for mobile devices, it is an important 

25 question whether relaying and routing functions are worth the cost of the drain on 
precious battery power. Nevertheless, existing technologies, including the '896 
patent and Mobile Ad hoc Networks (MANET) contemplate and rely on relaying 
and routing functions. 

It can be seen, then, there exists a need in the field for a method and 

30 system for wireless peer-to-peer communication over an unlicensed wireless 



-4- 



communication spectrum within a medium-range distance without routing or 
relaying of messages. 

SUMMARY OF THE INVENTION 

5 Accordingly, the present invention addresses the foregoing need for a 

method and system for wireless peer-to-peer communication over an unlicensed 
wireless communication spectrum within a medium-range distance without 
routing or relaying of messages. 

According to one aspect of the invention, the present invention is a 

1 0 method for wireless peer-to-peer communication over an unlicensed wireless 
communication spectrum within a medium-range distance without routing or 
relaying of messages, comprising the steps of: assigning a unique identifier to a 
peer including at least a first peer and a second peer; uploading a unique identifier 
of the first peer to the second peer; uploading a unique identifier of the second 

15 peer to the first peer; assigning at the first peer a state of the second peer to an 
active state or an inactive state; assigning at the second peer a state of the first 
peer to an active state or an inactive state; broadcasting from a broadcasting peer 
its unique identifier over the unlicensed wireless communication spectrum; 
detecting at a detecting peer a presence of the broadcasting peer within an 

20 operating range of wireless communication by monitoring for and receiving the 
broadcast unique identifier signal; determining at the detecting peer whether the 
received unique identifier of the broadcasting peer matches a unique identifier 
previously uploaded to the detecting peer; transmitting from the detecting peer an 
authorization message to the broadcasting peer that authorizes communication 

25 connection between the broadcasting peer and the detecting peer, if (a) the 

received unique identifier of the broadcasting peer matches the unique identifier 
previously uploaded to the detecting peer, and (b) the broadcasting peer has been 
assigned to an active state at the detecting peer; and establishing a communication 
connection between the broadcasting peer and the detecting peer; wherein a 
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collision avoidance protocol is employed to avoid message collisions among peers 
operating within the medium range distance of wireless communication. 

In another aspect of the invention, the present invention is a peer 
communication device for wireless peer-to-peer communication over an 
5 unlicensed wireless communication spectrum within a medium-range distance 
without routing or relaying of messages, wherein a collision avoidance protocol is 
employed, the peer communication device comprising: a first memory for storing 
a unique identifier; a short-range transceiver for exchanging unique identifiers; a 
receiver for receiving incoming messages; a transmitter for transmitting outgoing 

10 messages; a second memory for storing incoming messages and outgoing 

messages; a processor; and a power supply, wherein: (1) the unique identifiers are 
exchanged between a pair of peer communication devices via the short-range 
transceiver before any communication can take place between the peer 
communication devices, (2) the exchanged unique identifiers are assigned to an 

15 active state or an inactive state, (3) the transmitter broadcasts the unique identifier 
stored in the first memory over the unlicensed wireless communication spectrum, 
(4) a presence of a peer communication device is detected when the receiver 
receives a broadcast unique identifier, (5) the processor determines whether the 
received unique identifier matches any of the exchanged unique identifiers, (6) if 

20 matched, the processor forms an authorization message if the received unique 
identifier has been assigned to an active state, (7) the transmitter transmits the 
authorization message over the unlicensed wireless communication spectrum, and 
(8) a communication connection is established between the pair of peer 
communication devices. 

25 In yet another aspect of the invention, the present invention is a system for 

wireless peer-to-peer communication over an unlicensed wireless communication 
spectrum within a medium-range distance without routing or relaying of 
messages, comprising: means for assigning a unique identifier to a peer including 
at least a first peer and a second peer; means for uploading a unique identifier of 

30 the first peer to the second peer; means for uploading a unique identifier of the 
second peer to the first peer; means for assigning at the first peer a state of the 
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second peer to an active state or an inactive state; means for assigning at the 
second peer a state of the first peer to an active state or an inactive state; means 
for broadcasting from a broadcasting peer its unique identifier over the unlicensed 
wireless communication spectrum; means for detecting at a detecting peer a 
5 presence of the broadcasting peer within an operating range of wireless 

communication by monitoring for and receiving the broadcast unique identifier 
signal; means for determining at the detecting peer whether the received unique 
identifier of the broadcasting peer matches a unique identifier previously 
uploaded to the detecting peer; means for transmitting from the detecting peer an 

10 authorization message to the broadcasting peer that authorizes communication 
connection between the broadcasting peer and the detecting peer, if (a) the 
received unique identifier of the broadcasting peer matches the unique identifier 
previously uploaded to the detecting peer, and (b) the broadcasting peer has been 
assigned to an active state at the detecting peer; means for establishing a 

1 5 communication connection between the broadcasting peer and the detecting peer; 
and means for communicating electronic messages between the broadcasting peer 
and the detecting peer, wherein a collision avoidance protocol is employed to 
avoid message collisions among peers operating within the medium range 
distance of wireless communication. 

20 . According to yet another aspect of the invention, the present invention is 

computer-executable process steps for wireless peer-to-peer communication over 
an unlicensed wireless communication spectrum within a medium-range distance 
without routing or relaying of messages, wherein the process steps are stored on a 
computer-readable medium, the steps comprising: a step for assigning a unique 

25 identifier to a peer including at least a first peer and a second peer; a step for 
uploading a unique identifier of the first peer to the second peer; a step for 
uploading a unique identifier of the second peer to the first peer; a step for 
assigning at the first peer a state of the second peer to an active state or an 
inactive state; a step for assigning at the second peer a state of the first peer to an 

30 active state or an inactive state; a step for broadcasting from a broadcasting peer 
its unique identifier over the unlicensed wireless communication spectrum; a step 
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for detecting at a detecting peer a presence of the broadcasting peer within an 
operating range of wireless communication by monitoring for and receiving the 
broadcast unique identifier signal; a step for determining at the detecting peer 
whether the received unique identifier of the broadcasting peer matches a unique 
5 identifier previously uploaded to the detecting peer; a step for transmitting from 
the detecting peer an authorization message to the broadcasting peer that 
authorizes communication connection between the broadcasting peer and the 
detecting peer, if (a) the received unique identifier of the broadcasting peer 
matches the unique identifier previously uploaded to the detecting peer, and (b) 

10 the broadcasting peer has been assigned to an active state at the detecting peer; a 
step for establishing a communication connection between the broadcasting peer 
and the detecting peer; and a step for communicating electronic messages 
between the broadcasting peer and the detecting peer. 

In the following description of the preferred embodiment, the reference is 

15 made to the accompanying drawings that form a part thereof, and in which is 
shown by way of illustration a specific embodiment in which the invention may 
be practiced. It is to be understood that other embodiments may be utilized and 
changes may be made without departing from the scope of the present invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 

20 Referring now to the drawings in which like reference numbers represent 

corresponding parts throughout: 

FIG. 1 illustrates initial exchange of unique identifiers between peers; 
FIG. 2 illustrates allowable communication links between various peers 
without relaying or routing of messages; 
25 FIG. 3a illustrates a flowchart for exchanging unique identifiers in 

accordance with the present invention; 

FIG. 3b illustrates a flowchart for establishing a communication 
connection in accordance with the present invention; 

FIG. 4 illustrates a block diagram of a hardware embodiment in 
30 accordance with the present invention; 
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FIG. 5 illustrates an overview of hardware and software architecture in 
accordance with the present invention; 

FIG. 6 illustrates the functions of the Application Layer services; 

FIG. 7 illustrates the format of the Network Layer messages; 
5 FIG. 8 illustrates the Own Identity (OWNID) message; 

FIG. 9 illustrates the Request To Connect Authorization (RTCA) message; 

FIG. 10 illustrates the Request To Connect Authorization Response 
(RTCAR) message; 

FIG. 1 1 illustrates the Service Connect (SCON) message; 
10 FIG. 12 illustrates the Service Connect Result (SCONR) message; 

FIG. 13 illustrates the Service Data (SDATA) message; 

FIG. 14 illustrates the Service Data Acknowledgment (SDACK) message; 

FIG. 15 illustrates the Service Disconnection (SDISCON) message; 

FIG. 16 illustrates the state diagram for a peer's own state; 
15 FIG. 17 illustrates the state diagram for peers in a peer list of a given peer; 

FIG. 18 illustrates Physical Layer message format; 

FIG. 19 illustrates the collision avoidance mechanism; and 

FIG. 20 illustrates the transmission states. 

20 DETAILED DESCRIPTION OF THE INVENTION 

For the purpose of the present invention, a peer or a peer communication 
device is defined as any device with a unique identifier, having a wireless 
communication capability and practicing a communication protocol. Wireless 
communication can be over any wireless communication medium, including any 
25 radio frequency (RF) spectrum and infrared (IR) frequency without departing 
from the scope of the present invention. In addition, although an example of a 
communication protocol is described below, the communication protocol can be 
any wireless communication protocol without departing from the scope of the 
present invention. 
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Each peer is assigned a unique identifier from a fixed population of 
identifiers issued and recorded by the party designated by the inventors of the 
present invention. Each identifier consists of 4 octets, an octet being 8 bits. 

FIG. 1 illustrates initial exchange of unique identifiers between peers. As 
5 shown in FIG. 1, Peer A (100) and Peer B (1 10) exchange its own unique 

identifier with each other. The exchange of unique identifier must take place first 
before any further communication is possible between Peer A (100) and Peer B 
(110). The exchange can be accomplished over any short-range wireless 
communication medium, including the infrared (IR) frequency and Bluetooth 

10 spectrum without departing from the scope of the present invention. The unique 
identifier exchange can also take place over a wire link, including a serial 
connection and a network connection, without departing from the scope of the 
present invention. In addition, the unique identifier exchange can be 
accomplished over the Internet without departing from the scope of the present 

15 invention. 

The unique identifier exchange process can be repeated with a multitude 
of peers. Through the exchange process, each peer builds a list of peers or peer 
identifiers with active or inactive states. A peer can communicate with only those 
peers which are on its peer list. 

20 FIG. 2 illustrates allowable communication links between various peers 

without relaying or routing of messages. As shown in FIG. 2, Peer A (200) can 
establish communication links with Peer B (210) and Peer C (220) upon detecting 
the presence of Peer B (210) and Peer C (220) within the range of wireless 
communication (230) of Peer A (200). Similarly, Peer C (220) can communicate 

25 with Peer A (200), Peer B (210), and Peer D (240), which are within the range of 
wireless communication (250) of Peer C (220). However, Peer A (200) cannot 
communicate with Peer D (240), as messages from Peer A (200) are not relayed 
by Peer C (220). 

FIG. 3 a illustrates a flowchart for exchanging unique identifiers in 
30 accordance with the present invention. As shown in FIG 3a, a unique identifier is 
initially assigned to a peer including at least a first peer and a second peer (Step 
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300). Before any communication can take place between the first peer and the 
second peer, the unique identifiers must be exchanged between them. The unique 
identifier of the first peer is uploaded to the second peer (Step 302), and the 
unique identifier of the second peer is uploaded to the first peer (Step 304). 
5 Subsequently, the first peer assigns the second peer to an active state or an 
inactive state (Step 306), and the second peer assigns the first peer to an active 
state or an inactive state (Step 308). 

FIG. 3b illustrates a flowchart for establishing a communication 
connection in accordance with the present invention. As shown in FIG. 3b, when 

10 powered up and in use, a peer broadcasts its unique identifier over the wireless 
communication spectrum (Step 310). Then, a presence of a peer within the 
operating range of the wireless communication is detected by monitoring for the 
broadcast unique identifier signals. For example, the second peer monitors for the 
broadcast unique identifier signals (Step 3 12). When a unique identifier signal is 

15 detected (Step 314), the second peer determines whether the received identifier 
matches any one of the unique identifiers previously uploaded through the 
exchange process, e.g., the unique identifier of the first peer (Step 316). If there is 
no match, the second peer continues monitoring (Step 312). If there is a match, 
e.g., the unique identifier of the first peer has been received, then the second peer 

20 determines whether the first peer has been already involved in a network 

connection with first peer(Step 318), if connection is already in progress, second 
peer continues monitoring for other peers (Step 312). Second peer transmits an 
authorization to establish connection request at second peer. This message is sent 
to first peer, including an authorization (whether OK or NOT OK) for first peer to 

25 establish a connection at his end (Step 320). 

When the first peer receives the authorization request message from the 
second peer (Step 322), it determines if the second peer is also registered in list of 
valid peers (Step 324), and it determines if second peer has been assigned to an 
active state (Step 326). If both conditions are met first peer responds back with a 

30 message authorizing second peer to setup a connection (Step 328). If any of the 
two conditions failed, then first peer responds back with a message not 
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authorizing second peer to setup a connection (Step 330). The first peer also 
determines if the second has granted authorization to establish a connection at 
first peer (Step 332). First peer will setup a connection to second peer if the 
message contains positive authorization (Step 334), otherwise a connection is not 
5 established (336). At this point if a connection is established at first peer to 

second peer, any messages can be received and processed at first peer originating 
from second peer. 

When the second peer receives the authorization response message (Step 
338) it determines if the message has positive authorization (Step 340), if yes 
10 second peer will establish a connection to first peer (Step 342) otherwise a 
connection is not established (Step 344). 

In an alternative embodiment, authorization for establishing a 
communication connection can be issued by a detecting peer upon detecting a 
presence of the broadcasting peer without departing from the scope of the present 
15 invention. 

One advantage of the present invention is making low cost wireless 
communication possible and widely available by obviating the necessity for 
investing in extensive infrastructure. Low cost availability is further facilitated by 
utilizing unlicensed spectrum for wireless communication. The unlicensed 
20 communication spectrum employed in the present invention can be any suitable 
spectrum known to those skilled in the art, including 460 MHz band, 900 MHz 
band, 2.4 GHz band, and 5.7 GHz band, without departing from the scope of the 
present invention. 

Another advantage of the present invention is conservation of power. By 
25 not relaying or routing messages, drain on precious battery power is avoided for 
handheld mobile devices that rely on rechargeable or disposable batteries. 
Moreover, direct peer-to-peer communication method of the present invention has 
a further benefit of avoiding crowding air space with unnecessary relayed or 
routed messages. 

30 Despite not relaying or routing messages, the utility of the present 

invention as a communication tool is realized by enabling wireless 
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communication over a medium distance range. Wireless communication limited 
to a short distance, e.g., within a "shouting distance", is useless for person-to- 
person message communication device. In the present invention, direct peer-to- 
peer communication is enabled over a medium distance range including and up to 
5 5 miles. For peer-to-peer operation to operate for such distance, a collision 
avoidance mechanism must be implemented as described below. 

According to another aspect of the invention, the present invention is a 
device for wireless peer-to-peer communication over an unlicensed wireless 
communication spectrum within a medium-range distance without routing or 

10 relaying of messages, wherein a collision avoidance protocol is employed. FIG. 4 
illustrates a block diagram of a hardware embodiment in accordance with the 
present invention. The device of the present invention comprises a memory for 
storing a unique identifier (400), a short-range transceiver for exchanging unique 
identifiers (410), a receiver for receiving incoming messages (420), a transmitter 

15 for transmitting outgoing messages (420), a memory for storing incoming 

messages and outgoing messages (430), a processor (440), and a power supply 
(450). 

The memory for storing a unique identifier (400) can be any persistent 
memory device known to those skilled in the art, including EEPROM, without 

20 departing from the scope of the present invention. The unique identifiers are 
exchanged over a short-range transceiver (410), which can be any short-range 
transceiver known to those skilled in the art, including a infrared (IR) transceiver, 
a Bluetooth transceiver, and a serial link (RS-232) transceiver, without departing 
from the scope of the present invention. The receiver and transmitter of the 

25 present invention (420) can be those provided by any transceiver operating over 
an unlicensed spectrum known to those skilled in the art, including a 460 MHz 
transceiver, a 900 MHz transceiver, a 2.4 GHz band transceiver, and a 5.7 GHz 
band transceiver, without departing from the scope of the present invention. 
Messages are formed, processed, and stored in a memory device. The 

30 memory for storing incoming messages and outgoing messages (430) can be any 
memory device known to those skilled in the art, including DRAM, SRAM, and 
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Flash Memory device, without departing from the scope of the present invention. 
Processor (440) can be any low-power processor suitable for handheld, mobile 
devices known to those skilled in the art, including the ARM processor and the 
XScale processor, without departing from the scope of the present invention. The 
5 device of the present invention is powered by a portable power supply (450) 
which can be any portable power supply suitable for handheld, mobile device 
known to those skilled in the art, including a rechargeable battery and a 
disposable battery, without departing from the scope of the present invention. 

In another embodiment of the invention, the present invention is a system 

10 of software and hardware for peer-to-peer wireless communication. FIG. 5 

illustrates an overview of hardware and software architecture in accordance with 
the present invention. The software architecture comprises three layers: physical 
layer (510), network layer (520) and application layer (530). 

FIG. 6 illustrates the functions of the Application Layer (530) services. 

15 FIG. 6 shows a table that lists the function name (610), parameters (620), and 
description (630) of the Application Layer services. In one embodiment, the 
functions are APFs (Application Program Interfaces) to the Network Layer. 

The data being exchanged in a service session is specific and makes sense 
only to the service type being used. The transmission could be sent through either 

20 reliable or unreliable connection. A reliable connection requires 

acknowledgement from the receiver for every packet transmitted. Handling of 
reliable connection is performed by the Network Layer. Another way to send 
information is via broadcasting a data to all users in the transmission range. 
Broadcasting does not require two-way service connection to be established, and 

25 the data sent requires no acknowledgment. 

Network Layer (520) performs the following functions: 

• Broadcast own identifier (ID) to other peers periodically. 

• Detect other peers. 

• Establish a network connection and notify the application layer 
30 when a new peer is connected. 
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• Perform service connection to the desired peer and maintains the 
connection state. 

• Perform transmission and acknowledgment of application 
messages, message retransmission, and message segmentation and 

5 repacking. 

FIG. 7 illustrates the format of the Network Layer messages. As shown in 
FIG. 7, a network message comprises Message Length field (710), Protocol 
Version field (720), Message ID field (730), Power Control field (740), Message 
Information fields (750), and Frame Check Sum (FCS) field (760). The entire 

10 message data is sometimes called a message frame. 

Message Length field (710) holds the length value of the entire message 
data. Protocol Version field (720) indicates the protocol version currently in use. 
Message ED field (730) holds a unique value for each distinct message type. 
Power Control field (740) contains power control information for the recipient 

15 peer. This will be used to indicate to the receiving peer if future transmissions can 
occur at a lower or higher power values. The possible values for Power Control 
field (740) are: 128 meaning "transmit at the same pervious level", less than 128 
meaning "transmit at a lower level, the difference to 128 indicating the level to 
which to drop the transmit power", greater than 128 meaning "transmit at a higher 

20 level, the difference to 128 indicating the level to which to increase the transmit 
power". Message Information fields (750) hold information and data related to 
the message. Frame Check Sum (FCS) field (760) is the least significant byte for 
the sum of all octets in the message frame. Each peer receiving a frame will 
calculate a frame check sum and compare it to the one embedded in the message. 

25 If the two values are different, the frame will be discarded. 

FIG. 8 illustrates the Own Identity (OWNID) message. As shown in FIG. 
8, OWNID message has Message ID value of 001 (810), and contains a peers own 
unique identifier comprising 4 octets (821, 822, 823, and 824). A peer broadcasts 
the OWNID message over the wireless medium (WM), and other peers listen and 

30 detect this message. 

FIG. 9 illustrates the Request To Connect Authorization (RTCA) message. 
As shown in FIG. 9, the RTCA message has Message ID value of 002 (910). A 
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peer or station 'PEER B' receiving OWNID message from another station 'PEER 
A' requests permission to establish a connection by responding with the RTCA 
message. The RTCA message contains PEER A unique ID, PEER B unique ID 
and a . sequence number generated by PEER B called sequence ID which is used 
5 for control purposes. The message contains first the destination ID (PEER A) 
(920) and then the source ID (PEER B) (930). Sequence ID (940) occupies two 
octets. The message also contains an authorization flag (934) granting PEER A 
permission to establish a connection at its end. 

FIG. 10 illustrates the Request To Connect Authorization Response 

10 (RTCAR) message. As shown in FIG. 10, the RTCAR message has Message ID 
value of 003 (1010). The RTCAR message is transmitted in response to RTCA 
message, and has the same structure as RTCA with additional information 
containing the authorization result (1020). The possible values of the result field 
are: 001 for "connection is authorized", and 002 for "connection is not 

15 authorized". 

FIG. 1 1 illustrates the Service Connect (SCON) message. As shown in 
FIG. 1 1, the SCON message has Message ID value of 004 (1110) and contains the 
service type (1 120) being requested. When an application layer attempts to open 
a service connection, the network layer will send this message to the destination 

20 station requesting it to prepare itself for this service connection. FIG. 1 1 shows 
PEER A attempting to open a service connection to PEER B. 

FIG. 12 illustrates the Service Connect Result (SCONR) message. As 
shown in FIG. 12, the SCONR message has Message ID value of 005 (1210) and 
contains the service connection result field (1220). The possible values of the 

25 result field are: 001 for Connection Established, 002 for Busy, 003 for Service 
Not Supported, and 004 for Service Establishment Failure. 

FIG. 13 illustrates the Service Data (SDATA) message. As shown in FIG. 
13, the SDATA message has Message ID value of 006 (1310). This message is 
used to transmit service specific data to a remote station. Each message holds a 

30 maximum of 240 bytes of service data. If the application is sending more than 
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240 bytes, then the network layer will divide the buffer into segments such that 
each segment size is 240 bytes. 

In order for the remote station to do segment repacking, the total segment 
number is included in SDATA message. The maximum number of segments the 
5 station can handle is 255 (one octet size) which means an application can request 
a maximum one-time transmission of: 

255 segments * 240 bytes/segments = 61200 bytes (60 Kbyte). 

FIG. 14 illustrates the Service Data Acknowledgment (SDACK) message. 
As shown in FIG. 14, the SDATA message has Message ID value of 007 (1410). 
10 This message is used to acknowledge that a station received service data 

segments. This message contains information about the number of segments 
being acknowledged, start of segment number in the message and a bit map 
indicating which segments are being acknowledged. A bit map "1" indicates that 
a segment is received, and 0 means that the segment is not received and 
1 5 retransmission should occur for that particular segment. 

FIG. 15 illustrates the Service Disconnection (SDISCON) message. As 
shown in FIG. 15, the SDISCON message has Message ID value of 008 (1510). 
This message is used to indicate end of service connection. The message holds 
the ID of the transmitter and station ID of the receiver. This message requires no 
20 acknowledgement. 

A peer of the present invention uses power control mechanism to 
minimize the transmit power thus extending the battery life. Every packet 
received from the physical layer will also have a power measurement attribute 
which represents the average power level at which the message or packet is 
25 received. This power control has meaning when a peer or a station is engaged in 
a two way communication with another station. The OWNID messages do not 
have this control octet since this message is transmitted at the max possible level. 

When a message is received from a peer, e.g., PEER A, the receiving peer, 
e.g., PEER B, will examine the power attribute received from the physical layer 
30 and determine if it is higher or lower than a threshold level at which message 

reception is acceptable. PEER B will set this power control octet to a value based 
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on the difference to this threshold so that PEER A can adjust its transmitted power 
level for future messages destined to PEER B. Similarly, PEER A will check the 
power control field in the PEER B messages and instruct the physical layer the 
transmit level to use when sending a message to PEER B. 
5 FIG. 16 illustrates the state diagram for a peer's own state. As shown in 

FIG. 16, a peer states are: Normal State (1610), Service State (1620), and Stealth 
State (1630). In Normal State (1610), a station is available for others to connect. 
In Service State (1620), a station is involved in a service connection with a remote 
station. In Stealth State (1630), a station does not send OWNID message, but 

10 monitors the network for other peers. Also, PEER B sets the connect control flag 
to NOK in RTCA messages. 

FIG. 17 illustrates the state diagram for peers in a peer list of a given peer. 
As shown in FIG. 17, the states for peers in a peer list of a given peer are: 
Connect None State (1710), Connect OK State (1720), RTCA State (1730), 

15 Connect NOK State (1740), and Fading State (1750). Connect None State (1710) 
is the default state for a peer on the peer list. It indicates that this peer has not 
been detected. In Connect OK State (1720), a station is being detected and the 
result of RTCA is OK. Station status is notified to the application layer. In 
RTCA State (1730), the station has detected an OWNID message, responded with 

20 RTCA, and is waiting for RTCAR message. In Connect NOK State (1 740), the 
station has received RTCAR with NOK. In Fading State (1750), the station did 
not receive OWNID message for an already detected peer. The state of this peer 
is set to 'Fading State' first before its state is cleared to Connect None State 
(1710). 

25 The Physical Layer performs additional duties to deliver and receive 

messages to and from the network. This layer adds additional octets to the 
message received from the Network Layer before transmitting the message, and 
automatically strips these fields from the incoming received messages. FIG. 18 
illustrates Physical Layer message format. As shown in FIG. 18, the physical 

30 layer fields (1810) are added to network layer fields (1820). Preamble octets 
(1830) help the hardware synchronize and detect messages. The preamble 
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consists of a series of alternating ones and zeros giving a value of OxAAAA. 
Frame delimiters (1840) are used by the physical layer to determine the beginning 
of frame. The suggested delimiter value to use is 0x4DBE. The physical layer 
will transmit information starting with the preamble field ending with the FCS 
5 octet. 

FIG. 19 illustrates the collision avoidance mechanism in accordance with 
the present invention. As shown in FIG. 19, PEER A is sending a frame (1910). 
PEER B is attempting to send, but because wireless medium (WM) is busy, it 
creates backoff timer (1920). PEER C is also attempting to send a frame, and 
10 creates a backoff timer (1930). This timer is extended due to the fact that other 
stations are still sending. The backoff timer will employ delays and random 
numbers, e.g.: 

the maximum time it takes for the message to transmit + 
propagation delay + random number between (20ms - 200ms). 

1 5 The station will decrement the timer whenever the WM is idle and stop 

when the WM is busy. Additional algorithms known to those skilled in the art 
can be used without departing from the scope of the present invention to predict 
the time to send based on expected duration it takes to send a message and the 
number of stations detected around the station within the transmission range. 

20 FIG. 20 illustrates the transmission states of the present invention. As 

shown in FIG. 20. the transmission states are: RX State (2010), Pre-TX State 
(2020), Backoff State (2030), and TX State (2040). In RX State (2010), a station 
is receiving messages or waiting to receive messages from the WM. In Pre-TX 
State (2020), the station is preparing to transmit messages. In Backoff State 

25 (2030), the station has initiated the backoff timer due to busy WM. When WM is 
cleared for transmission, the station transitions to TX State (2040) transmitting 
data to the WM. When all data in a frame have been transmitted, the station goes 
back to the RX State (2010). 

The foregoing description of the preferred embodiment of the invention 

30 has been presented for the purposes of illustration and description. It is not 

intended to be exhaustive or to limit the invention to the precise form disclosed. 
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Many modifications and variations are possible in light of the above teaching. It 
is intended that the scope of the invention not be limited by this detailed 
description, but by the claims and the equivalents to the claims appended hereto. 



